Size and Structure of Large $(s,t)$-Union Intersecting Families

نویسندگان

چکیده

A family $F$ of $k$-sets on an $n$-set $X$ is said to be $(s,t)$-union intersecting if for any $A_1,\ldots,A_{s+t}$ in this family, we have $\left(\cup_{i=1}^s A_i\right)\cap\left(\cup_{i=1}^t A_{i+s}\right)\neq \varnothing.$ The celebrated Erdős-Ko-Rado theorem determines the size and structure largest (or $(1,1)$-union intersecting) family. Also, Hilton-Milner second $k$-sets. In paper, $t\geq s\geq 1$ sufficiently large $n$, find out some maximal families. Our results are nontrivial extensions recent generalizations such as Han Kohayakawa theorem~[Proc. Amer. Math. Soc. 145 (2017), pp. 73--87] which finds third Kostochka Mubayi 2311--2321], more Kupavskii's [arXiv:1810.009202018, (2018)] whose both determine $i$th $i\leq k+1$. particular, when $s=1$, confirm a conjecture Alishahi Taherkhani [J. Combin. Theory Ser. 159 (2018), 269--282]. As another consequence, our result provides stability related famous Erdős matching conjecture.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The maximum size of intersecting and union families of sets

We consider the maximal size of families of k-element subsets of an n element set [n] = {1, 2, . . . , n} that satisfy the properties that every r subsets of the family have non-empty intersection, and no ` subsets contain [n] in their union. We show that for large enough n, the largest such family is the trivial one of all ( n−2 k−1 ) subsets that contain a given element and do not contain ano...

متن کامل

Structure and properties of large intersecting families

We say that a family of k-subsets of an n-element set is intersecting, if any two of its sets intersect. In this paper we study different extremal properties of intersecting families, as well as the structure of large intersecting families. We also give some results on k-uniform families without s pairwise disjoint sets, related to Erdős Matching Conjecture. We prove a conclusive version of Fra...

متن کامل

The maximum size of 4-wise 2-intersecting and 4-wise 2-union families

Let F be an n-uniform hypergraph on 2n vertices. Suppose that |F1∩F2∩F3∩F4| ≥ 2 and |F1∪F2∪F3∪ F4| ≤ n−2 holds for all F1,F2,F3,F4 ∈F . We prove that the size of F is at most (2n−4 n−2 ) for n sufficiently large.

متن کامل

The Maximum Size of 3-Wise Intersecting and 3-Wise Union Families

Let F be an n-uniform hypergraph on 2n vertices. Suppose that |F1 ∩ F2 ∩ F3| ≥ 1 and |F1 ∪ F2 ∪ F3| ≤ 2n− 1 holds for all F1, F2, F3 ∈ F . We prove that the size of F is at most ( 2n−2 n−1 ) .

متن کامل

The Intersection Structure of t-Intersecting Families

A family of sets is t-intersecting if any two sets from the family contain at least t common elements. Given a t-intersecting family of r-sets from an n-set, how many distinct sets of size k can occur as pairwise intersections of its members? We prove an asymptotic upper bound on this number that can always be achieved. This result can be seen as a generalization of the Erdős-Ko-Rado theorem.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2022

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/10490